国内教材对满二叉树的定义:
一棵深度为k且有2^k-1个结点的二叉树称为满二叉树. ————严蔚敏《数据结构(C语言版)》124页
即达到饱和的二叉树。也可以这么定义:
同时满足下面两个条件的二叉树称为满二叉树:
(1)每个结点要么有两个子结点,要么没有子结点;
(2)叶子结点只能出现在最后一层。
下图是一棵符合国内教材定义的满二叉树:
国际上对full binary tree的定义:
A binary tree in which each node has exactly zero or two children.In other words, every node is either a leaf or has